Evolving Similarity Coefficients for the Solution of Cellular Manufacturing Problems
نویسندگان
چکیده
The cell formation problem is a classic manufacturing optimisation problem associated with the implementation of a cellular manufacturing system. A variety of hierarchical clustering procedures have been proposed for the solution of this problem. Essential for the operation of a clustering procedure is the determination of a form of similarity between the objects that are going to be grouped. In this paper we employ a Genetic Programming algorithm for the evolution of new similarity coefficients for the solution of simple cell formation problems. Evolved coefficients are tested against the well-known Jaccard’s similarity coefficient on a large number of problems taken from the literature..
منابع مشابه
Machine Cell Formation Based on a New Similarity Coefficient
One of the designs of cellular manufacturing systems (CMS) requires that a machine population be partitioned into machine cells. Numerous methods are available for clustering machines into machine cells. One method involves using a similarity coefficient. Similarity coefficients between machines are not absolute, and they still need more attention from researchers. Although there are a number o...
متن کاملMachine Reliability in a Dynamic Cellular Manufacturing System: A Comprehensive Approach to a Cell Layout Problem
The fundamental function of a cellular manufacturing system (CMS) is based on definition and recognition of a type of similarity among parts that should be produced in a planning period. Cell formation (CF) and cell layout design are two important steps in implementation of the CMS. This paper represents a new nonlinear mathematical programming model for dynamic cell formation that employs the ...
متن کاملLayout of Cellular Manufacturing System in Dynamic Condition
Cellular manufacturing system (CMS) is highly important in modern manufacturing methods. Given the ever increasing market competition in terms of time and cost of manufacturing, we need models to decrease the cost and time of manufacturing. In this study, CMS is considered in condition of dynamic demand in each period. The model is developed for facing dynamic demand that increases the cost of ...
متن کاملDesign of Manufacturing Cells with Two- Phase Model and A Heuristic Algorithm
A Two-phase model for configuring a cellular manufacturing system is proposed. In phase (I), for the first time, number of cells is considered as a decision variable. In phase (II), pursing two different objectives, one minimization of underload and the other, maximization of similarity of parts within a group, the design procedure is performed. As one cannot have these two objects together, a ...
متن کاملSimulated annealing and artificial immune system algorithms for cell formation with part family clustering
Cell formation problem (CFP) is one of the main problems in cellular manufacturing systems. Minimizing exceptional elements and voids is one of the common objectives in the CFP. The purpose of the present study is to propose a new model for cellular manufacturing systems to group parts and machines in dedicated cells using a part-machine incidence matrix to minimize the voids. After identifying...
متن کامل